우 객 연습 경기 8 (1 ~ n 약수 와) (접두사 와 좋 은 문제) (가 변 연통 도) (용 척 원리)

하나의 축 은 모든 저장 점 에 약간의 물건 이 있 을 뿐만 아니 라, 동시에 그것들 사이 에 거리 가 존재 한다. 매번 한 구간 [l, r] 에 게 이 구간 안의 모든 저장 점 의 물건 을 다른 저장 점 으로 운반 하 는 대 가 는 얼마 입 니까? 예 를 들 어 저장 점 i 에 x 개의 물건 이 있 는데 저장 점 j 로 운반 해 야 하고 대 가 는 x 이다. n 시, m 한 변 의 무 방향...

조합 수학세다논 하 다acm데이터 구조